computational complexity theory

Results: 2049



#Item
661Computational complexity theory / Ant colony optimization algorithms / Algorithm / Optimization problem / Scheduling / Linear programming / Mathematical optimization / SL / Genetic algorithm / Applied mathematics / Theoretical computer science / Operations research

A GRAPH-SEARCH APPROACH ON RESOURCE-CONSTRAINED SCHEDULING PROBLEMS AND ITS APPLICATION TO ADVANCED DRIVER ASSISTANCE SYSTEMS Christoph Endres1 , Christian M¨uller1 1 German

Add to Reading List

Source URL: simtd.de

Language: English - Date: 2014-02-24 04:48:29
662Recommender system / Collaborative filtering / Algorithm / Computational complexity theory / Complexity / Singular value decomposition / Online NMF / Algebra / Mathematics / Science

PDF Document

Add to Reading List

Source URL: www.cs.jhu.edu

Language: English - Date: 2007-10-09 11:19:57
663Operations research / Combinatorial optimization / Packaging / Discrete geometry / NP-complete problems / Knapsack problem / Bin packing problem / Packing problem / Cutting stock problem / Theoretical computer science / Computational complexity theory / Mathematics

PDF Document

Add to Reading List

Source URL: www.mansci.ovgu.de

Language: English - Date: 2012-05-21 04:38:13
664Computational complexity theory / Ant colony optimization algorithms / Algorithm / Optimization problem / Scheduling / Linear programming / Mathematical optimization / SL / Genetic algorithm / Applied mathematics / Theoretical computer science / Operations research

A GRAPH-SEARCH APPROACH ON RESOURCE-CONSTRAINED SCHEDULING PROBLEMS AND ITS APPLICATION TO ADVANCED DRIVER ASSISTANCE SYSTEMS Christoph Endres1 , Christian M¨uller1 1 German

Add to Reading List

Source URL: www.simtd.de

Language: English - Date: 2014-02-24 04:48:29
665Communication / Quantum complexity theory / Quantum information science / Computability theory / Communication complexity / Information theory / Circuit complexity / PP / Lookup table / Theoretical computer science / Applied mathematics / Computational complexity theory

Encoding Functions with Constant Online Rate or How to Compress Garbled Circuit Keys∗ Benny Applebaum† Yuval Ishai‡

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2015-02-15 02:39:26
666Computational complexity theory / Ant colony optimization algorithms / Algorithm / Optimization problem / Scheduling / Linear programming / Mathematical optimization / SL / Genetic algorithm / Applied mathematics / Theoretical computer science / Operations research

A GRAPH-SEARCH APPROACH ON RESOURCE-CONSTRAINED SCHEDULING PROBLEMS AND ITS APPLICATION TO ADVANCED DRIVER ASSISTANCE SYSTEMS Christoph Endres1 , Christian M¨uller1 1 German

Add to Reading List

Source URL: www.simtd.de

Language: English - Date: 2014-02-24 04:48:29
667Computational complexity theory / Zero-knowledge proof / Proof of knowledge / IP / Soundness / NP / Quadratic residue / Probabilistic method / Mathematical proof / Theoretical computer science / Cryptography / Cryptographic protocols

Lecture 17 - Zero Knowledge Proofs Boaz Barak April 5, 2010 Review connections between: pseudorandom generators, one-way functions, pseudorandom functions, CPA secure symmetric encryption, message authentication codes, C

Add to Reading List

Source URL: www.cs.princeton.edu

Language: English - Date: 2010-04-05 00:17:40
668Combinatorial game theory / Computational complexity theory / Pebble game / Applied mathematics / Structural rigidity / Graph / Mathematics / Theoretical computer science / Graph theory

Decentralized Generic Rigidity Evaluation in Interconnected Systems Ryan K. Williams, Andrea Gasparri, Attilio Priolo, and Gaurav S. Sukhatme Abstract— In this paper, we consider the problem of evaluating the generic (

Add to Reading List

Source URL: robotics.usc.edu

Language: English - Date: 2014-04-15 18:21:08
669Probabilistic complexity theory / Analysis of algorithms / Randomized algorithm / RL / Algorithm / NL / PP / Lateral computing / Theoretical computer science / Computational complexity theory / Applied mathematics

Energy Aware Algorithm Design via Probabilistic Computing: From Algorithms and Models to Moore’s Law and Novel (Semiconductor)Devices ∗ [Extended Abstract]

Add to Reading List

Source URL: www.ece.rice.edu

Language: English - Date: 2012-08-15 22:22:20
670Containers / Operations research / Shipping containers / NP-complete problems / Discrete geometry / Packing problem / Containerization / Knapsack problem / Wooden box / Theoretical computer science / Computational complexity theory / Mathematics

Maejo Int. J. Sci. Technol. 2015, 9(01), Maejo International Journal of Science and Technology ISSNAvailable online at www.mijst.mju.ac.th

Add to Reading List

Source URL: www.mijst.mju.ac.th

Language: English - Date: 2015-04-02 23:15:13
UPDATE